package com.yanggu.scala.chapater14

/**
 * 获取list中的最大值
 */
object RecursiveDemo03 {

  def main(args: Array[String]): Unit = {
    //大话java数据结构
    def max(xs: List[Int]): Int = {
      if (xs.isEmpty)
        throw new java.util.NoSuchElementException
      if (xs.size == 1)
        xs.head
      else if (xs.head > max(xs.tail))
        xs.head
      else
        max(xs.tail)
    }

    println(max(List(1, 2, 3, 4, 5)))

  }

}
